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Abstract 

For a non-cyclic finite group G, let 7(G) denote the smallest number of conju- 
gacy classes of proper subgroups of G needed to cover G. Bubboloni, Praeger 
and Spiga, motivated by questions in number theory, have recently established 
that j(S n ) and 7(A n ) are bounded above and below by linear functions of n. 
In this paper we show that if G is in the range SL n (q) < G < GL„(g) for n > 2, 
then n/n 2 < 7(G) < (n + l)/2. We give various alternative bounds, and derive 
explicit formulas for 7(G) in some cases. 
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1. Introduction 

1.1. Normal coverings 

Let G be a non-cyclic finite group. We write 7(G) for the smallest number of 
conjugacy classes of proper subgroups of G needed to cover it. In other words, 
7(G) is the least k for which there exist subgroups Hi, ... , Hk < G such that 

g = u u^ 9 - 

i = l g£G 

We say that the set of conjugacy classes {Hi G \ i — 1, . . . , k} is a normal covering 
forG. 

Bubboloni and Praeger Q have recently investigated 7(G) in the case that 
G is a finite symmetric or alternating group. They show, for example, that if n 
is an odd composite number then 

4>(n) , „ . n — 1 
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where <f> is Eulcr's totient function. Similar results are established for all values 
of n, and for both S n and A n . Part of the motivation for their work comes from 
an application in number theory. 

It is a well-known theorem of Jordan that no finite group is covered by the 
conjugates of any proper subgroup. A paraphrase of this statement is that 
7(G) > 1 for any finite group G. It is known that there exists a solvable group 
G with 7(G) = k for any k > 1 It has been shown in [4] that if G € 
{GL n (q),SL n (q),PGh n (q),PSL n (q)} then 7(G) = 2 if and only if n € {2,3,4}. 
(Notice that 7 is undefined for n = 1, since the groups are cyclic in this case.) 
Other groups of Lie type possessing a normal covering of size 2 have been studied 
in Q and @. 

In this paper we give bounds on 7(G), where SL„(g) < G < GL„(g), for 
all values of n. In some cases we are able to give an exact value. Our bounds 
extend without change to G/Z(G). 

We introduce some notation. We write [^J for the integer part of a real 
number x. As already noted above, <j) denotes Euler's function. We shall also 
use Lehmer's partial totient function, which we define here. 

Definition. Let k and q be such that < q < k < n. We define the partial 
totient 4>{k, t, n) to be the number of integers x, coprime with n, such that 

nt nit + 1) 

~k <X< k ' 

We give two separate upper bounds on 7(G). 

Theorem 1.1. Let n £ N, and let v = v(n) be the number of prime factors of 
n. Let p±, . . . ,p u be the distinct prime factors of n, with p\ < pi < ■ ■ ■ < p v . 
Let G be a group such that SL n (q) < G < GL„(g). Then 



1. Ifv>2 then 



2. If n > 6 then 



77 I 

7(G) < [-J +<f>{6,2,n) + v. 



A great deal of information is given in [3 §6] about the function (f>(6,t,n), 
from which the following statement can be derived. 



^-*(6,2,») 



if n is divisible either by 9, or by a prime 

of the form 3fc + 1 for k <E N, 
j^X(n)2" otherwise, if n is divisible by 3, 

^(71)2^ otherwise, if n is not divisible by 3, 



in which A(n) = (— l) e , where I is the number of prime divisors of n counted 
with multiplicity. 
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1.2. Independent sets of conjugacy classses 

Let k(G) be the size of the largest set of conjugacy classes of G such that 
any pair of elements from distinct classes generates G. We call such a set an 
independent set of classes. Guralnick and Malle [l2| have shown that k{G) > 2 
for any finite simple group G. It is clear that whenever 7(G) is defined, we have 
the inequality 

k(G) < 7 (G), 

since if C is a normal covering of G, and if I is a independent set of classes, then 
each element of C covers at most one element of I. 

We establish two lower bounds for k(G). By the observation of the previous 
paragraph, these also operate as lower bounds for 7(G). 

Theorem 1.2. Let n € N, and let v = v{n) be the number of prime factors of 
n. Let pi, . . . ,p v be the distinct prime factors of n, with pi < p 2 < ' • • < Vv 
Let G be a group such that SL n (q) < G < GL n (q). 



1. Ifv>2 then 



0(n) 



+ 1/(71) < k{G). 



2- If v > 3, and if n is not equal to 6p or lOp for any prime p, then 

° + <£(12, 1, 3fi) + i/ < k{G). 



12 

Furthermore, i/hcf(n,6) = 1 then 
6 
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+ ^(12, 1, 3n) + 0(12, 0, n) + 1/ < k(G). 



The values t = 0, 1 are not amongst those for which the function 0(12, t, n) 
is evaluated explicitly in [T3]. However, Theorem 10 of 14 gives the following 
general estimate, 

|0(n) - k<t>(k,t,n)\ < (k-l)2 u , 
where v is the number of prime divisors of n. This yields the lower bound 

m ^ n)> M- 1 ± 2 ». 

There are certain cases in which an upper bound for 7(G) coincides with a 
lower bound for k(G). In these cases we must have 7(G) = k(G), and we obtain 
a precise formula. 

Theorem 1.3. Let G be a group such that SL n (g) < G < GL n (q). 
1. If n = p a , where p is a prime and a £ N, and if n > 2, then 

1 



7 (G) = «(G) = 1 - - - + 1 
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2. If n = p a q b where p and q are distinct primes and a, b 6 N, then 



7(G) =« (G) =(i-i) H)f+ 2 - 

3. If n = 6p where p is a prime, then 7(G) = k(G) = p + 2. 

4. If n = lOp where p is a prime, then 7(G) = k(G) = 2p + 2. 

Certain cases of Theorem 11.31 will require independent treatment, as they 
arise as exceptional cases in the proof of Theorem 11.21 

1.3. Linear bounds 

Theorem ll.il (1). Theorem 11.21 f2). and Theorem II .31 taken together, imply 
that 

^< K (G)< 7 (G)<^, (1) 

for all n > 2. The upper bound is exact when n is an odd prime. (When n = 2 
it is known that 7(G) = 2; see [4|, or the remark after Proposition 14. 1 1 below. It 
is also easy to show that k(G) = 2 in this case.) It follows immediately that 

li msup ZM = i. ( 2 ) 
n 2 

The lower bound for 7 can be improved, as the following theorem indicates. 

Theorem 1.4. Let G be a group such that SL n (q) < G < GL n (q). Then 
n/7T 2 < 7 (G). 

From the first part of Theorem 1 1 . 1 1 and from Theorem ll.4l it is easy to show 
that 

J_ < hminf^M < I. ( 3 ) 
tt z n 6 

It follows from the theorems which we have stated, that 7(G) and k(G) 
are bounded above and below by monotonic functions which grow linearly with 
n. It appears that the situation for symmetric groups is similar. It has been 
announced in 0, §1.1], and will be demonstrated in a forthcoming paper Q now 
in preparation, that 7(S' Tl ) and "f(A n ) are bounded above and below by linear 
functions of n. In fact the numbers "f{S n ) and 7(GL„(g)) seem to be closely 
related; in all cases where both are known exactly, they differ by at most 1. 
It is not hard to show, and it is worth remarking in this connection, that the 
upper bounds stated for 7(G) in Theorem ll.il are also upper bounds for 7(5'„), 
improving marginally on those of 0, Theorem A]. It should also be noted that 
all of our bounds are independent of the field size q. 

We establish the upper bounds of Theorem 11.11 in Section [21 by exhibiting 
explicit normal coverings of the necessary sizes. This builds on work described 
in Q , in which coverings of GL ra (q) by proper subgroups are constructed. The 
two lower bounds of Theorem 11.21 are proved in Section [3l Both are proved by 
exhibiting an independent set of classes. This requires an account of overgroups 
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of certain special elements in GL„ (q) . For such an account we rely on ll| , which 
provides a classification of subgroups whose orders are divisible by primitive 
prime divisors of q d — 1, for all d > n/2. The remaining cases of Theorem 11.31 
are brought together in Section 2] Finally, Theorem ll.4l is established in Section 
[SJ Its proof relies on work from the doctoral thesis of Joseph DiMuro [l(| , which 
extends the classification of j.1 lj to cover all d > n/3. 

The classes of subgroups in our normal covering remain distinct, proper and 
non-trivial in the quotient of G by Z{G). This is true also of the classes of 
maximal overgroups which cover the conjugacy classes in our independent sets. 
It follows that the bounds which we have stated for 7(G) and for k(G) hold 
equally for j{G/Z(G)) and for k{G/Z{G)). 



2. Normal coverings of G 

We shall write V for the space F q n . Throughout the paper, we assume that 
SL(V) <G< GL(V). 

We begin by introducing the classes of subgroups which we shall need for our 
coverings. Proposition 12.11 below contains standard information about certain 
subgroups of GL n (q), and we shall not prove it here. 

Proposition 2.1. 1. Let d be a divisor of n. There exist embeddings of 
GL n / d (q d ) into GL„(g). All such embeddings are conjugate by elements of 
SL„(g) 7 and each has index d in its normalizer in GL^g). If d is prime 
then the normalizer is a maximal subgroup of GL„ (q) . 
2. Suppose that 1 < k < n, and let U be a k-dimensional subspace of V . 
Then the set stabilizer Gjj of U in G is a maximal subgroup of G. If W 
is another k-dimensional subspace, then Gjj and Gw are conjugate in G. 

It will be convenient to have concise notation for these subgroups. 

Definition. 1. We refer to the maximal subgroups of Proposition 12 . 11 (1) as 
extension field subgroups of degree d, and we write efs(d) for the conjugacy 
class consisting of the intersections of all such subgroups with the group 
G. 

2. We refer to the subgroups of Proposition [2~T1 (2) as subspace stabilizers of 
dimension fc, and we write ss(fc) for the conjugacy class consisting of all 
such subgroups. 

The following technical lemma will be useful. 

Lemma 2.2. 1. Suppose that X £ GL(V), and that X stabilizes a k-dimensional 
subspace of V . Then X stabilizes a subspace whose dimension isn—k. 
2. Let X G GL(V) } and let p be a prime dividing n. If X lies in no exten- 
sion field subgroup of degree p, then it stabilizes a subspace of V whose 
dimension is coprime with p. 

Proof. 1. Suppose X stabilizes a space U of dimension k. Then the transpose 
X 1 acts on the dual space V*, and stabilizes the annihilator of U, which 
has dimension n — k. 
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2. If X stabilizes no subspace whose dimension is coprime with p, then every 
irreducible divisor of its characteristic polynomial has degree divisible by 
p, and must therefore split into p factors over F qP . Suppose that the ele- 
mentary divisors of X are f^ 1 , . . . , / t a * . For each i, let gi be an irreducible 
factor of /, over F qP , and let Y £ GL n / p (q p ) have elementary divisors 
g^ 1 , . . . ,g"". Then it is not hard to see that any embedding of GL n / p (q p ) 
into GL n (q) must map Y to a conjugate of X. 

□ 

We are now in a position to exhibit some normal coverings of G. 

Lemma 2.3. 1. Letp be a prime dividing n. Then there is a normal covering 
C p for G given by 

C p = {cfs(p)} U {ss(fc) | 1 < k < n/2, p\ k}. 

The size of C p is 



\Cp\ 

where 



p) 2 



1 + e, 



1 if p = 2 and n/2 is odd, 
otherwise. 

This is minimized when p is the smallest prime divisor of n. 
2. Let pi and p 2 be distinct prime divisors of n. Then there is a normal 
covering C PltP2 for G given by 

Cpuv2 = {efs(pi),efs(p 2 )} U {ss(fc) | 1 < k < n/2, Pl ,p 2 \k}. 

The size ofC PltP2 is 

l^,.»l = (i-^) ( 1 -^)i + 2 - 

This is minimized whenpi andp 2 are the two smallest prime divisors ofn. 

Proof. The sizes of the sets C p and C Pl , P2 are easily seen to be as stated. That 
C p is a covering follows immediately from Lemma 12.21 So it remains only to 
prove that C PltP2 is a covering. 

Let X £ G, let fx be the characteristic polynomial of X, and let g-y, . . . , g s 
be the irreducible factors of fx over F q , with degrees di,...,d s respectively. 

Then clearly there exist X-invariant subspaces Ui U„ such that dimtZj = d; 

for all i, and such that Ui fl Uj = {0} whenever i ^ j. If any di is divisible by 
neither p\ nor p 2 , then X is contained in a subspace stabilizer from one of the 
classes in C Pl ;P2 . So we assume that each di is divisible by at least one of p\ or 
p 2 . Suppose that d a is divisible by p\ but not p 2 , and that <4 is divisible by 
p 2 but not p\. Then U a © C4 is an X-invariant subspace, and its dimension is 
coprime with p\ and p 2 ; so again, X is in a subspace stabilizer from C PliP2 . But 
if no such d a and c4 can be found, then either all of the di are divisible by p\, or 
they are all divisible by p 2 . In this case, X lies in an extension field subgroup 
either of degree p\ or of degree p 2 . □ 
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We note that the argument of the last paragraph of this proof does not 
extend to the case of three primes, pi,p 2 ,P3- It is possible to find matrices 
whose invariant subspaces all have dimensions divisible by one of those primes, 
but which lie in no extension field subgroup. In the case that the primes are 
2, 3 and 5, for instance, there are 30-dimensional matrices whose irreducible 
invariant spaces have dimensions 2, 3 and 25. (Another example is used in the 
proof of Proposition 14.41 below.) This is the explanation for the appearance of 
the two smallest prime divisors of n in the first upper bound of Theorem 11.11 
which may at first seem a little curious. 

The second upper bound of Theorem 11.11 is proved in a somewhat similar 
fashion. 

Lemma 2.4. Let p%, . . . ,p v be the distinct primes dividing n. Then there is a 
normal covering T> of G given by 



Proof. Let X € G. Suppose that X is reducible, and that its smallest non-trivial 
invariant subspace has dimension k. If k > n/3 then it is not hard to see (for 
instance, by considering the irreducible factors of the characteristic polynomial) 
that X stabilizes at most one other proper non-trivial subspace, of dimension 
n — k. It follows that if p is a prime dividing both n and k, then X is contained 
in an element of efs(p). It is now a straightforward matter to show that I? is a 
normal covering, and we omit further details. The size of T> follows immediately 
from its definition. □ 

3. Lower bounds for k(G) 

Recall that GL n (q) contains elements of order q n — 1, often known as Singer 
elements. Such elements stabilize no non-trivial proper subspace of V. The 
determinant of a Singer clement generates the multiplicative group of F q . 

In order to handle all groups G in the range SL n (q) < G < GL n (q) together, 
we define a parameter a £ N as follows. 



V = {ss(fe) | 1 < k < n/3} 

U {ss(fc) \n/3<k< n/2, hd(k,n) = 1} 
U {efs(p,) | 1 < i < v}. 



For n > 6, the size of T> is 





HG = SL n (q), 
\GL n (q) : G\ otherwise. 



Let C be a generator of the multiplicative group of F g . Then we have 



G 



(C). 



SL d (q) 
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Definition. 1. For d — 1, . . . , n, let Fa be a Singer element with determinant 
C in G~L d {q). 

2. For k < n/2, define 

£fc = diag(iY*-\r n _fc). 

3. For j < (n - 2)/4, define 

Tj ; = diag(r J Q - 2 ,r J+1 ,r n _ 2j _ 1 ). 

The reasons for defining a as above will be clear from the following remark. 

Remark. 1. Since det£ fe = detTj = ( a , we have T, k ,Tj e G. 

2. It is clear from the definition of a that (1 — q) < a < 0, and hence 
that | a — 2| < q + 1. It follows easily that the actions of the matrices 
Tk a l and Tj a ~ 2 are irreducible for all k and j. Therefore the module 
F g (£fc) decomposes into precisely two irreducible summands, and F q (Tj) 
decomposes into precisely three irreducible summands. 

Lemma 3.1. Suppose that n > 4. Let k < n/2, and if q = 2 then suppose that 
n — k =/= 6. Let j < (n — 2)/4, and if q — 2 then suppose that n — 2j — 1 =/= 6. 

1 . Lf M is a maximal subgroup of G containing T n then M is an extension 
field subgroup of prime degree. 

2. Lf M is a maximal subgroup of G containing then M is either an 
extension field subgroup whose degree is a prime divisor o/gcd(fc,n), or 
else the stabilizer of a subspace of dimension k or n — k. 

3. Let n have at least 3 distinct prime divisors. If M is a maximal subgroup 
of G containing Tj , then M is the stabilizer of a subspace whose dimension 
is one of j , j + 1, 2j + 1, n — 2j — 1, n — j — 1 or n — j . 

Proof. For all but one of the groups T n and £& under consideration, this is 
given in Theorem 4.1 of [2j; though the result is stated there only for the groups 
Gh n (q) and SL„(g), the proof applies equally to intermediate subgroups. The 
matrices r„ and are there referred to as GLO and GLk respectively. 

For r n , the result is essentially that of Kantor 13 1. For S^, the proof in 0] 



relies on the existence of primitive prime divisors of q n — 1, which is given 



by Zsigmondy's Theorem [17[ for all pairs (q, n — k) except (2, 4) and (2, 6); the 
second of these exceptions accounts for the excluded case in the statement of 
the present lemma. The argument uses the classification in fH\ , of subgroups 
of GL„(g) whose order is divisible by a prime divisor of q e — 1, where e > n/2. 

The exceptional case which is not covered in Q is the group GLn(2). In 
this case we require a reference directly to the lists of [ll|. We find that there 
are several irreducible subgroups whose order is divisible by the primitive prime 
divisor 11 of 2 10 — 1; we must show that none of these contains Si. All of these 
subgroups are almost simple, and have a socle which is isomorphic either to one 
of the Mathieu groups M23 or M 2 4, or to the unitary group PSU5(2), or to a 
linear group SL 2 (11) or SL 2 (23). (These subgroups may be found in Table 5 
(lines 12 and 14) and Table 8 (lines 2, 7 and 9) of [llf.) Information about 
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these groups may be found in jlj. Neither any of the groups themselves, nor 
any of their outer automorphism groups, have order divisible by 31. Therefore 
an almost simple group of one of these types can contain no element of order 
2 10 — 1 = 3 • 11 • 31, which is the order of the element Si. 

For the groups Tj we refer once again to the classification of 11] , this time for 
matrix groups whose order is divisible by a primitive prime divisor of q n 3 —1. 
It is not hard to see that Tj has no overgroups of classical type. The condition 
that n has 3 prime divisors rules out the small dimensional sporadic examples 
contained in Tables 1-7. Other examples are ruled out because their order is 
less than q"~ 2 J 1 — 1, which is the order of the summand r n _2j-i of Tj. □ 

We define a set of classes which will help us to establish a first lower bound 
for k(G). 

Definition. Define a set $ of classes of G by 

$ = {[E p ] | p\n, p prime, p < n/2} U {[E fe ] | k < n/2, hcf (n, k) = 1}, 
where [g] denotes the conjugacy class of g. 

Lemma 3.2. Let n > 2, and let v(n) be the number of prime factors of n. Then 

|$| =(j>[n)/2 + v{n)-e, 

where 

J 1 if n = 2p for some odd prime p, 
\ otherwise. 

Proof. This is immediate from the definition of $. □ 

Lemma l3.2l together with the following two lemmas, will imply the first part 
of Theorem 

Lemma 3.3. $ is an independent set of classes. 

Proof. Suppose that q ^ 2, or that [S n _ 6 ] ^ Then Lemma |3~T1 provides full 
information about the maximal subgroups of G which contain elements of $, 
and it is easy to check that the result holds in this case. 

Next suppose that q = 2 and [S„_ 6 ] € (This implies that n e {7, 8, 9, 11}.) 
Lemma 13.11 gives full information about the maximal subgroups of G covering 
elements of the classes in $ other than [S n _e]- No class of subgroups contains 
elements of more than one such class, and it is easy to check that none covers 
the element S„_6 itself. □ 

Lemma 3.4. Let n = 2p where p > 2 is a prime. Then k(G) > |$| + 1. 

Proof. The proof of Lemma 13.31 shows that in any normal covering of G, the 
distinct classes in $ are covered by distinct classes of subgroups. We add an ex- 
tra conjugacy class to namely the class represented by S p = diag(r p Q_1 , T p ), 
where T p is a Singer element in GL p (g). This element stabilizes no subspacc 
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of dimension k for any k coprime with n; nor does it stabilize a subspace of 
dimension 2 or n — 2. Therefore, by the second part of Lemma 13. 11 if there is a 
covering of G of size |<fr|, then E p must lie in a subgroup in efs(2). 

Note that since 2 and p are coprime, S p 2 has two irreducible summands of 
dimension p. It is not hard to show that these submatrices are not conjugate, 
and neither of them is reducible over F q 2 ; it follows that £ p 2 is not contained 
in any embedding of GL p (g 2 ) into G. Hence S p itself is not contained in an 
embedding of GL p (g 2 ) • 2. □ 

This completes the proof of the first part of Theorem 11.21 

We define a second independent set of classes which yields the second lower 
bound of Theorem 11.21 We shall require the following lemma. 

Lemma 3.5. Let p be a prime divisor of n. Suppose that n has at least 3 
distinct prime divisors, and that n is not equal to 6q or lOq for any prime q. 
Then there exists an integer w p such that (n — 2)/4 < w p < n/2, and such that 
w p is divisible by p, and by no other prime divisor of n. If p ^ 3 then w p may 
be chosen so that it is not divisible by 3. 

Proof. Bertrand's Postulate states that for every k > 3 there is a prime r such 
that k < r < 2k — 2. The conditions on n imply that n > Yip. So there is a 
prime r > 3 such that 

n n 

-r < r < t^- 

Ap 2p 

If r is not itself a prime divisor of n, or if it is equal to p, then we may take 
Wp = pr. On the other hand, if r is a prime divisor of n other than p then 
clearly n = 3pr, and since we have assumed that n > 12p, we have r > 5. Now 
we see that there exists m equal either to r + 1 or to r + 2, such that m is not 
divisible by 3, and we may take w p = pm. □ 

Definition. Let n be a number with at least 3 prime divisors, and not equal 
to 6p or lOp for any prime p. We define a set ^> of classes of G by 

* = {[Tj] |j<(n-2)/4,j = lmod3} 

U {[S fe ] | n/4 < k < n/2, hcf(3n,fc) = 1} 
U {[S 6h ] | b < n/12, hcf (n, 6b) = 1} 
u I Pk P prime}, 

where w p is as constructed in Lemma 13.51 and where [g] denotes the conjugacy 
class of g. 

To describe the size of the set \1/ we use Lehmer's partial totient function 
4>(k,t,n), which was defined before the statement of Theorem 1 1 . 1 1 above . 

Lemma 3.6. Let n have v distinct prime divisors, where v > 3, and suppose 
that n is not equal to 6p or lOp for any prime p. 
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1. If 2 or 3 divides n, then 



1*1 



n + 6 
12 



+ 0(12, 1, 3n) + iv. 



2. 7/hcf(n,6) = 1, i/ien 



1*1 



n + 6 
12 



+ 0(12, 1, 3n) + 0(12, 0, n) + v. 



Proof. We write \x~\ for the least integer not less than x. The size X of the 
set {[Tj] | j < (n- 2)/4, j = 1 mod 3} is \N/3], where AT = |_(n - 2)/4j. By 
examining residues modulo 12, it is not hard to show that X = [(n + 6)/12j, 
the first term in our sum. 

The set {[£ fc ] | n/4 < fc < ra/2, hcf(3n,fe) = 1} clearly has size 0(12, l,3n), 
immediately from the definition of the function (f>(k,t,n). The set {p6&] I b < 
n/12, hcf (n, 66) = 1} is empty if hcf(n, 6) ^ 1; otherwise it has size 0(12, 0,n). 
And clearly the set { [S^] | p\n, p prime} has size v as required. □ 

To establish the second lower bound in Theorem 11.21 it will suffice to show 
that any normal covering for G has size at least |^|. This is done in the following 
lemma. 

Lemma 3.7. Let n have at least 3 distinct prime divisors, and not equal to 6p 
or lOp for any prime p. Then \1/ is an independent set of classes. 

Proof. Lemma EOl describes the maximal subgroups of G which contain elements 
of the classes in VP. The elements Tj lie only in members of ss(£) or ss(ri — £), 
where I G {j, j + 1, 2j + 1}. Notice that if £ > n/4 then £ = 2j + 1, and hence 
£ = 3 mod 6. The elements Efc, where k is coprime with n, lie only in members 
of ss(fc) or ss(n — k). And the elements T, Wp lie in subspace stabilizers and also 
in elements of efs(p). It is easy to check that the values permitted for j, k, b 
and w p ensure that no two elements of distinct classes in \I> stabilize subspaces 
of the same dimension. Therefore no two classes in \& can be covered by a single 
class of subgroups. □ 

4. Several equalities 

In this section we establish the various claims of Theorem 11.31 We do this 
simply by comparing upper and lower bounds from earlier parts of the paper. 

Proposition 4.1. If n = p a , where p is a prime and a £ N, and if n > 2, then 



But it is easy to check, using Lemma [3~2l that |$| = \C P \, and that this number 




Proof. Lemma |2~31 and Lemma T3.3I together tell us that 

|$| < k(G) < 7 (G) < |Cp|. 



is as claimed in the proposition. 



□ 
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Remark. If n = 2, then the covering C2 has size 2. Since no finite group is 
covered by a single class of proper subgroups, it follow that 7(G) = 2 in this 
case. 

Proposition 4.2. If n = p a q b where p and q are distinct primes and a, b £ N, 
then 

7(G , = .( G , -(i-i) (i-i) = + i 

Proof. As in the proof above, Lemma T2. 31 with Lemmas 13.31 and 13.41 yield that 

|*| + £<«(G)< 7 (G) <|C P ,,|, 

where e = 1 if n = 2p (or n — 2q), and e = otherwise. But we see that 
|*| + e = |C p .g|, with this number being as claimed in the proposition. □ 

Proposition 4.3. If n = 6p where p is a prime, then 

1 {G) = k{G)= P + 2. 

Proof. In this case we have 

1*1 <«(G)< 7(G) <|Ca,3|, 
and it is easy to calculate that |$| = ^2,3] = p + 2. □ 
Proposition 4.4. If n = lOp where p is a prime, then 

7 (G) =k(G) = 2p + 2. 

Proof. If p is 2 or 5 then the result follows from Proposition 14.21 if p = 3 then 
it follows from Proposition 14.31 So we may assume that p > 5. Then we have 

|*| < k(G) < 7(G) < |C 2 , 5 |, 

but in this case we see that |*| = 2p + 1 whereas |C2,s| = 2p + 2. To prove that 
the upper bound is sharp for n(G), it will be sufficient to exhibit an element Y 
of G which cannot be covered by any class of subgroups containing an element 
of any conjugacy class in $. We define 

y = dia g (r p Q - 2 ,r 5 ,r ri _^ 5 ). 

Notice that n — p — 5 is even, and coprime with 5 and with p. It follows that Y 
does not stabilize a subspace of dimension coprime with n. But certainly Y lies 
in no extension field subgroup, and so it satisfies the required condition. □ 
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5. Proof of Theorem 1.4 

For a positive integer n, let f(n) be the number of partitions of n with 
exactly three parts. By an elementary counting argument the following formula 
can be found for f(n). 



i(n-l)(n-2) + |L(«-l)/2j «/3{n, 

i(n-l)(n-2) + iL(n-l)/2j +| if 3 \ n. 
It follows from Lemma 15.11 that 

1 




f(n)- T2 



< 
~ 3 



We define e„ = f(n) - n 2 /12. 

Let P(n) be the set of partitions of n into three parts having no common 
divisor greater than 1. Let g(n) — \P{n)\. Then we have f{n) = ^ d \ n g{d). By 
the Mobius Inversion Formula, we obtain 

g(n) = J2rtd)f(n/d)= ( £ ^d)±(n/df\ + ( J>(d)e n/cJ 

d\n \d\n J \ d\n j 

d\n 

d\n 




Since 



n ' 1 



p prime 




we have 



d\n 



Now since the number of divisors of n is less than we obtain the following 
lemma. 
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Lemma 5.2. 

n 2 2 

_--^< 5 (n). 

The next lemma is the principal step in our proof. It gives information about 
the maximal overgroups in G, of an element of the form diag(r Q Q ~ 2 , Tb, r c ), 
where a, b and c are coprime. The proof relies on knowledge of the subgroups 
of GL„(g) whose order is divisible by a primitive prime divisor of q d — 1, where 
d > n/3. An account of such subgroups is given in the doctoral dissertation 
of Joseph DiMuro this work extends the classification of [H| . which deals 
with the case d > n/2. 

Lemma 5.3. Let v(n) > 3 and let n > 98. For A = (a,b,c) e P(n), with 
a < b < c, and with a,b,c coprime, let g = g\ = diag(r a Q ~ 2 , Tb, T c ). Then 
every maximal overgroup M of g in G is a subspace stabilizer, except possibly 
in the following cases. 

(i) 2\n, c = n/2, and M = G0 (GL n/2 (g) I C 2 ); 

(li) 4\n, (a,b,c) = (2, (n-2)/2, (n-2)/2), and either M = Gn{GL n/2 {q)lC 2 ), 
or M = G [~l (GL n / 2 (q) o Glj 2 (q)). (Here o is used to denote a central 
product.) 

Proof. We observe that V may be decomposed as V a © 14 © V c , where V a , Vb 
and V c are ^-invariant subspaces of dimensions a, b and c respectively. The 
action of g on each of these summands is irreducible. It follows that g lies in 
the stabilizers of proper subspaces of at least 4 different dimensions; and so g is 
covered by the class ss(fc) for at least 4 values of k. 

Note that c > n/3, and that q c — 1 divides the order of g. Hence a maximal 
overgroup M of q must belong to one of the classes of groups mentioned in 
Section 1.2 of [10|. We observe firstly that owing to our assumption that v > 3 
and n > 98, the subgroup M cannot be any of those in Tables 1.1-1.9 of (lo| : 
this immediately rules out several of the Examples listed there. We shall go 
through the remaining Examples. 

Example 1. Classical examples. The determinant of g is a generator of the 
quotient G/SL n (q), and so M cannot contain SL n (q). 

Any element of a symplectic or orthogonal group is similar to its own inverse; 
an element g of a unitary group is similar to its conjugate-inverse g~ T , where r 
is induced by an involutory field automorphism. (See [161 ]. Section 2.6, or (3.7.2) 
for groups in characteristic 2.) 

If M normalizes a symplectic or orthogonal group H, then g q ~ x lies in H 
itself, and so g q ~ x is similar to its own inverse. Then it is clear that r c 9_1 is 
similar to its own inverse (it does not matter here whether or not b = c). But 
this cannot be the case since c > 2. 

Similarly, if M normalizes a unitary group U then g q+1 lies in U, and it 
follows that g q+1 is similar to its conjugate-inverse. But then it follows that 
r c 9+1 is similar to its conjugate-inverse, and it is easy to show that this is not 
the case. 
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Example 3. Imprimitive examples. Here M preserves a decomposition V = 
Ui ® • • • ® Ut for t > 2. Let dim Ui = m, so that n = mt. Recall that the (3)- 
module V is the direct sum of 3 irreducible submodulcs V a , VJ,, V c of dimensions 
a, 6, c respectively. So (3) has at most 3 orbits on the set of spaces Ui. 

Let r be the smallest integer such that V c is contained in the direct sum of 
r of the spaces Ui. We observe that n/3 < c < rm, and so to > n/3r. Without 
loss of generality, we may assume that V c < W — U\ • • • ® U r . It is clear that 
W is 3-invariant. Let g be the restriction of g to W. Then (g) acts transitively 
on {?7i, . . . , U r }. Since g r acts in the same way on each Ui for i < r, an upper 
bound for the order of g is (q m — l)r. But since to < n/r, and since n > 98 by 
assumption, we see that (q m — l)r < q"/ 3 — 1 if r > 4. Therefore we must have 
r < 3. 

It follows that 14 is a simple F g (7? r )-module. Now since ~g r commutes with 
the projections of W onto its summands Ui, we see that at least one of the 
spaces Ui contains an (? r -mvariant subspace of dimension c. So to > n/3, and 
hence r ^ 3. 

Suppose that r = 2. Since g r has two fixed spaces of dimension to, we see 
that b = c = to, and that V& 8 K < W. If W < V, then = V 6 y c . Now we 
see that to divides each of a and b + c = 2c. Since a, 6, c are coprime, it follows 
that to = 2. But this implies that n < 6, which contradicts the assumption 
that n > 98. So we may suppose that W — V . Then it is not hard to show 
that V a has two irreducible summands as an (7? 2 )-module. But this can occur 
only when a = 2, and this accounts for the first of the exceptional cases of the 
lemma. 

Finally, if r = 1 then to > c > n/3, and so t = 2. It is easy to see, in this 
case, that c = to = n/2, and this accounts for the second exceptional case of 
the lemma. 

Example 4. Extension field examples. If g stabilizes an F q r -structure on V, 
then g r lies in the image of an embedding of GL„/ r (g r ) into GL n (q). Now if 
this is the case then it is not hard, by considering the degrees of the eigenvalues 
of g over the fields F q and F qr , to show that r must divide each of a, b, c. But 
this implies that r = 1, since a,b,c are coprime. 

Example 5. Tensor product decomposition examples. Here M stabilizes a non- 
trivial tensor product decomposition V = Pi 0^2. The central product GL(Vi)o 
GL(V2) embeds into GL n (q), and M is the intersection of this group with G. 
For xi G GL(Vi) and X2 € GL(V2), we write (£1,2:2) for the corresponding 
element of GL(Vi) o GL(V 2 ). 

We shall suppose that V\ and V2 have dimensions n\ and 712 respectively, 
with n\ < n 2 . Then since c > n/3, it is not hard to see that we have ni = 2. 

Suppose that g e M, and let g x € GL(Vi) and g 2 G GL(V 2 ) be such that 

g = (31,32). Let h = g q _1 . Since the order of 3 is coprime with q, we see that 

2 — 1 

g\ is the identity on Vi, and so h = (1, /12) for some h 2 e GL(F). 

The largest dimension of an irreducible (Zi)-subspace of V is c, and there 
are at most 2 such subspaces. We obtain the (ft.)-subspace decomposition of V 
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up to isomorphism by taking two copies of each summand of the (/i2)-subspace 
decomposition of Va- It follows that there must be at least two summands of 
dimension c, and hence that b = c and that a < b. It follows also that the a 
dimensional summand of g splits into two summands as an F g (/i)-module. But 
it is not hard to see that this can occur only if a — 2, and so we have a = 2 and 
b = c = (n — 2)/2. This is the second exceptional case of the lemma. 

Example 6. Subfield examples. These cannot occur, since g is built up using 
Singer cycles, which do not preserve any proper subfield structure. 

Example 7. Symplectic type examples. This class of groups exists only in prime- 
power dimension, and cannot occur in the cases we are considering since we 
have assumed that v > 3. 

Example 8. (a) Permutation module examples. In this case S is an alternating 
group A m for some m > 5. Then it is known that the order of an element in 
M is at most (q - 1) • e' 5 ^ mlogm where i? = 1.05314, by a result of Massias [l5|. 



Here n = m — 1 or m — 2. But a routine calculation shows that the inequality 
e *y(»+2)l°g(n+2) < ( g n/3 _ x y^ q _ ]_) holds for all ? > 2j an d for all n > 98. 
(This inequality fails when q = 2 and n = 97.) 

Example 11. Cross- characteristic groups of Lie type. The examples not yet 
ruled out are contained in Table 1.10 of [l0(. But every element of M has order 
less than n 3 , which is less than q n l 3 — 1 for n > 98. □ 



We are now in a position to complete the proof of Theorem 11.41 

Proof. Define a set of classes of G by 

n = {[K + "- 1 }}U{[g x ]:XeP(n)}, 

Let C be a set of conjugacy classes of subgroups of G which covers f2, of the 
smallest size such that this is possible. Then clearly \C\ < 7(G)- By the theorem 
of Kantor [l3[ mentioned in the proof of Lemma 13.11 above, and by Lemma 15.31 
we see that C must contain a single class of extension field subgroups. If n > 98 
and v > 3 then each remaining elements of C is either a class of subspace 
stabilizers, or else one of the classes of subgroups mentioned in the exceptional 
cases of Lemma 13.11 Each subspace stabilizer contains at most n/2 of the 
elements g\, and each of the exceptional classes contains at most n/4. Now, 
using Lemma I5T21 we see that 

7(G) > C > 1 + ^^ > — , 
n ir z 

as required for the theorem. 

To remove the conditions that n > 98 and that v > 3, it is enough to observe 
that the lower bound for k(G) given by Theorem II .21 is larger than n/ir 2 in any 
case where either of these conditions fails. □ 



16 



References 



[1] J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker and R. A. Wilson, 
An atlas of finite groups, Clarendon Press, Oxford, 1985. 

[2] J.R. Britnell, A. Evseev, R.M. Guralnick, P.E. Holmes and A. Maroti, 
'Sets of elements that pairwise generate a linear group', J. Combin. Theory, 
Series A, 115 (3) (2008), 442-465; with corrigendum, J. Combin. Theory, 
Series A, 118 (3) (2011), 1152-1153. 

[3] Danicla Bubboloni, Florian Luca and Pablo Spiga, 'Composi- 
tions of n satisfying some coprimality conditions', preprint (2012), 
|http : //arxiv . org/abs/1202 . 1670] 

[4] Daniela Bubboloni and Maria Silvia Lucido, 'Coverings of linear groups', 
Comm. Algebra 30 (5) (2002), 2143-2159. 

[5] D. Bubboloni, M. S. Lucido and Th. Weigel, 'Generic 2-coverings of finite 
groups of Lie type', Rend. Sem. Mat. Univ. Padova 115 (2006), 209-252. 

[6] D. Bubboloni, M. S. Lucido and Th. Weigel, '2-Coverings of classical 
groups', preprint (2011), |ttttp : //arxiv. o rg/ abs/ 1102 . 0660vl 

[7] Daniela Bubboloni and Cheryl E. Praeger, 'Normal coverings of finite sym- 
metric and alternating groups', J. Combin. Theory, Series A, 118 (7) (2011), 
2000-2024. 

[8] Danicla Bubboloni, Cheryl E. Praeger and Pablo Spiga, 'Normal coverings 
of finite symmetric and alternating groups II', in preparation. 

[9] Eleonora Crestani and Andrea Lucchini, 'Normal coverings of solvable 
groups', Arch. Math. 98 (1) (2012), 13-18. 

[10] Joseph DiMuro, On prime power elements of GLd(q) acting irreducibly 
on large sub spaces, Ph.D. dissertation, University of South California, 2007. 

http : / / digit allibrary . use . edu/ asset server/controller/it em/etd-DiMuro-20071 1 19 . pdf 

[11] Robert Guralnick, Tim Penttila, Cheryl E. Praeger and Jan Saxl, 'Linear 
groups with orders having certain large prime divisors', Proc. London Math. 
Soc. 78 (1) (1999), 167-214. 

[12] Robert Guralnick and Gunter Malle, 'Simple groups admit Beauville struc- 
tures', J. London Math. Soc, to appear. 

[13] William M. Kantor, 'Linear groups containing a Singer cycle', J. Algebra 
62 (1980), 232-234. 

[14] D. H. Lehmer, 'The distribution of totatives', Canad. J. Math. 7 (1955), 
347-357. 



17 



[15] Jean-Pierre Massias, 'Majoration cxplicite dc l'ordrc maximum d'un 
element du groupe symetrique'. Ann. Fac. Sci. Toulouse Math. 5 (6) (1984), 
269-280. 

[16] G. E. Wall, 'On the conjugacy classes in the unitary, symplectic and or- 
thogonal groups', J. Austral. Math. Soc. 3 (1963), 1-63. 

[17] K. Zsigmondy, 'Zur Theorie der Potenzreste', Monatsh. fur Math. u. Phys. 
3 (1892), 265-284. 



18 



